/** 冒泡排序 bubbleSort.js
 * 1. 比较所有相邻元素，如果后 < 前，则交换；一轮确定一个数
 * 2. 执行n-1轮，完成排序
 */
function sort() {
  for (let i = 0; i < this.length - 1; i++) {
    for (let j = 0; j < this.length - 1; j++) {
      console.log(this[j], this[j + 1]);
      if (this[j] > this[j + 1]) {
        this.swap(j, j + 1);
      }
    }
  }
  return this;
}

Array.prototype.swap = function (i, j) {
  const temp = this[i];
  this[i] = this[j];
  this[j] = temp;
};
Array.prototype.bubbleSort = sort;
console.log([11, 2, 3, 222].bubbleSort());
